|
|
Implementace algoritmů Teorie her
Židek, Stanislav ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Teorie her se během doby své existence stala vhodným nástrojem pro modelování různých situací, které obnášejí rozhodování racionálních entit -- hráčů. Uplatnění v praxi je bohužel limitováno velikostí her, jež jsme schopni se současnou technikou spočítat. Tato diplomová práce se zaměřuje na korelované ekvilibrium v nekooperativních hrách a klade si za cíl vytvořit knihovnu, která bude schopna co nejefektivněji toto ekvilibrium hledat.
|
|
|
Genetické algoritmy – Multi-core CPU implementace
Studnička, Vladimír ; Kuba, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem diplomové práce je vytvořit co možná nejuniverzálnější knihovnu pro genetické algoritmy v jazyce C++, s určitým počtem implementovaných univerzálních operátorů a následně vytvořenou knihovnu otestovat na příkladech. Musí být implementována podpora více-jádrových procesorů pomocí OpenMP. Knihovna bude testována celkově na třech příkladech. První dva příklady jsou matematické funkce, které se používají právě k testování genetických algoritmů. Dalším testovacím příkladem je problém rozložení n-dam na šachovnici, aby se vzájemně neohrožovali. Nakonec se pokusíme pomocí navrhnutých algoritmů zjistit řešení puzzle s názvem Eternity II, za jehož vyřešení je vypsána odměna 2 milióny dolarů.
|
|
|
Difuzní evoluční algoritmus
Žundálek, Zbyněk ; Puš, Viktor (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato bakalářská práce se zabývá paralelizací difuzních evolučních algoritmů pomocí knihovny OpenMP. Náplní teoretické části práce je stručný úvod do problematiky evolučních a genetických algoritmů následovaný popisem paralelní verze těchto algoritmů na systémech se sdílenou pamětí. Teoretická část je zakončena rozborem klíčových vlastností knihovny OpenMP. Praktická část podrobně popisuje dvě možné varianty implementace difuzního evolučního algoritmu - synchronní a asynchronní. V experimentální části je na problému N dam provedeno srovnání těchto dvou variant s důrazem na maximální dosažené zrychlení. Kvalita nalezeného řešení je dále zkoumána s ohledem na použitý typ okolí, topologie a operátoru nahrazení.
|
|
|
Difuzní evoluční algoritmus
Žundálek, Zbyněk ; Puš, Viktor (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato bakalářská práce se zabývá paralelizací difuzních evolučních algoritmů pomocí knihovny OpenMP. Náplní teoretické části práce je stručný úvod do problematiky evolučních a genetických algoritmů následovaný popisem paralelní verze těchto algoritmů na systémech se sdílenou pamětí. Teoretická část je zakončena rozborem klíčových vlastností knihovny OpenMP. Praktická část podrobně popisuje dvě možné varianty implementace difuzního evolučního algoritmu - synchronní a asynchronní. V experimentální části je na problému N dam provedeno srovnání těchto dvou variant s důrazem na maximální dosažené zrychlení. Kvalita nalezeného řešení je dále zkoumána s ohledem na použitý typ okolí, topologie a operátoru nahrazení.
|
|
|
Implementace algoritmů Teorie her
Židek, Stanislav ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Teorie her se během doby své existence stala vhodným nástrojem pro modelování různých situací, které obnášejí rozhodování racionálních entit -- hráčů. Uplatnění v praxi je bohužel limitováno velikostí her, jež jsme schopni se současnou technikou spočítat. Tato diplomová práce se zaměřuje na korelované ekvilibrium v nekooperativních hrách a klade si za cíl vytvořit knihovnu, která bude schopna co nejefektivněji toto ekvilibrium hledat.
|
|
|
Genetické algoritmy – Multi-core CPU implementace
Studnička, Vladimír ; Kuba, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem diplomové práce je vytvořit co možná nejuniverzálnější knihovnu pro genetické algoritmy v jazyce C++, s určitým počtem implementovaných univerzálních operátorů a následně vytvořenou knihovnu otestovat na příkladech. Musí být implementována podpora více-jádrových procesorů pomocí OpenMP. Knihovna bude testována celkově na třech příkladech. První dva příklady jsou matematické funkce, které se používají právě k testování genetických algoritmů. Dalším testovacím příkladem je problém rozložení n-dam na šachovnici, aby se vzájemně neohrožovali. Nakonec se pokusíme pomocí navrhnutých algoritmů zjistit řešení puzzle s názvem Eternity II, za jehož vyřešení je vypsána odměna 2 milióny dolarů.
|
host ::
RSS.